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Dedicated to our friend Barry McCoy on his sixtieth birthday 

Abstract. We announce a new four parameter partition theorem from which the 
(big) theorem of Gollnitz follows by setting any one of the parameters equal to 0. 
This settles a problem of Andrews who asked whether there exists a result that goes 
beyond the partition theorem of Gollnitz. We state a four parameter q-series identity 
(key identity) which is the generating function form of this theorem. In a subsequent 
paper, the proof of the new four parameter key identity will be given. 



§1. Introduction 

Our purpose here is to announce the following new partition theorem: 

Theorem 1. Let P(n) denote the number of partitions of n into distinct parts 
= -2 3 , -2 2 , -2 1 , -2° (mod 15). 

Let G(n) denote the number of partitions of n into parts ^ 2°, 2 1 , 2 2 , 2 3 (mod 15) 
such that the difference between the non-multiples of 15 is > 15 with equality only 
if a part is relatively prime to 15, parts which are not relatively prime to 15 are 
> 15, the difference between the multiples of 15 is > 60, and the smallest multiple 
of 15 is 

> 30 + 30r, if 7 is a part, and 

> 45 + 30r, otherwise, 

where r is the number of non-multiples of 15 in the partition. Then 

G(n) = P(n). 
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While it is obvious that this result is a partition theorem of the Schur-Gollnitz 
type, it is not clear that it lies beyond the (big) theorem of Gollnitz [15]. It is 
possible to obtain a four parameter refinement of Theorem 1; this is stated as 
Theorem 2 in §2. From this it follows that Theorem 1 (and Theorem 2) generalize 
the Gollnitz theorem in the same sense that Gollnitz's theorem extends Schur's 1926 
partition theorem [16]. Thus the question raised by Andrews [12] nearly 30 years 
ago whether there exists a partition theorem that goes beyond the (big) theorem 
of Gollnitz, is now answered in the affirmative. 

Our purpose here is only to announce the new results and describe how they 
extend Gollnitz's theorem. The proof of Theorem 2 (and consequently of Theorem 
1) will be given in full in a subsequent paper [6]. 

In 1995, Alladi, Andrews, and Gordon [5] obtained a three parameter refinement 
of Gollnitz's theorem by the use of colored partitions. Because colors were labelled 
by letters and the integers occurring in the colors were indicated by subscripts 
(weights), this approach was called the method of weighted words. In §2 we will 
describe an extension of this method that leads to the new four parameter Theorem 
2. In doing so some essentially new ideas are required. In §2 we will also state the 
generating function form of Theorem 2 which we call a four parameter key identity. 
By setting any one of the parameters equal to in Theorem 2, we get the three 
parameter refinement of Gollnitz's theorem due to Alladi-Andrews-Gordon (see 
§3). Similarly by setting any one of the parameters equal to in the new key 
identity (2.6), the three parameter key identity for Gollnitz's theorem in [5] falls 
out. Finally in §4 we conclude with a brief description of some problems for future 
research opened up by Theorem 2. 

The two parameter key identity for Schur's theorem due to Alladi and Gordon [9] 
is essentially equivalent to the q— Chu-Vandermonde summation as shown by Alladi 
and Berkovich [8]. The three parameter key identity for Gollnitz's theorem due to 
Alladi, Andrews, and Gordon [5] that extends the identity in [9] is substantially 
deeper, and its proof utilizes either the 6^6 summation of Bailey as in [5], or 
Jackson's q— analog of DougalPs summation as in [4]. The proof of the new four 
parameter key identity (2.6) also relies on the 6^6 summation, but requires several 
new ideas and is significantly deeper than the proofs in [4] and [5] . That is why the 
proof of the new four parameter identity will be presented separately [6]. 

§2. Colored reformulation and a four parameter refinement 

We consider the integer 1 occurring in four primatry colors A, B, C, and D, and 
integers n > 2 occurring in these four primary colors as well as in the six secondary 
colors AB, AC, AD, BC, BD, and CD. We assume that integers n > 4 occur in the 
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quaternary color ABCD in addition to the ten colors above. The crucial thing is 
that we discard all ternary colors ABC, AMD, ACD, and BCD. 

The integer n in color A is denoted by the symbol A n with similar interpretation 
for B n , . . . , CD n , ABCD n . In order to discuss colored partitions, we need an ordering 
among the symbols, and so we assume that 

if m < n as ordinary (uncolored) integers, 

then m in any color < n in any color, and 
< (2.1) 
if two equal integers appear in different colors, the order is given by 

k ABCD < AB < AC < AD < A < BC < BD < B < CD < C < D. 

Next, given any partition into parts occurring in the eleven colors above, we de- 
note by a the number of parts in color A (the frequency of A), with similar interpre- 
tation for 6, c, and d. Pursuing the same notation, ab will denote the number of parts 
in color AB, with similar interpretation for ac, . . . , cd. Note that ab is not a times bl 
Finally, Q denotes the number of parts in color ABCD. 

We are now in a position to state our main result.. 

Theorem 2. Let k, I be given nonnegative integers. 

Let P(n; k, I) denote the number of partitions of n into parts occurring in the 
four primary colors, parts in the same color being distinct, and with i parts in color 
A, j parts in color M, k parts in color C, and I parts in color D. 

Let G(n; a, 6, c, d,ab,..., cd, Q) denote the number of partitions of n into colored 
parts occurring in the frequencies as indicated, and such that the difference between 
the nonquaternary parts is > 1, with equality only if parts are either of the same 
primary color, or if the larger part occurs in a color of higher order as given in 
(2.1), and the gap between the quaternary parts is > 4, with the added condition 
that the least quaternary part is 



where the summation is over the variables a,b, ...,cd,Q satisfying the constraints 




(2.2) 



(2.3) 



constraints 



J 
k 



% 



a + ab + ac + ad + Q 
b + ab + bc + bd + Q 
c + ac + be + cd + Q 
d + ad + bd + cd + Q. 



(2.4) 
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A strong four parameter refinement of Theorem 1 follows from Theorem 2 upon 
replacing 



f A b h 15n - 8, B n ^ 15n - 4, C n i-> 15n - 2, D n 15n - 1, for n > 1, 
and consequently AB n i— > 15n — 12, AC n i— > 15n — 10, AD n i— > 15n — 9, 
BC n i-> 15n - 6, B© n i-> 15n - 5, CD n i-> 15n - 3, for n > 2, 
. and ABCD n ^ 15n - 15, for n > 4. 

The nice thing about the substitutions (2.5) is that the ordering (2.1) becomes 

7 < 11< 13 < 14 < 18 < 20 < 21< 22 < 24 < 25 < 26 < 27 < 28 < 29 < 33 <, . . . 

the natural ordering among the integers ^ 2°,2 1 ,2 2 ,2 3 (mod 15). These substuti- 
tions imply that the primary colors correspond to the residue classes 

-2 3 ,-2 2 ,-2 1 ,-2°(mod 15). 

Since 

2° + 2 1 + 2 2 + 2 3 = 15, 
the ternary colors correspond to the residue classses 

2°,2 1 ,2 2 ,2 3 (mod 15). 

These are the four residue classes not considered in Theorem 1. Also, since the 
residue classes relatively prime to 15 are 2°, 2 1 , 2 2 , 2 3 , -2 3 , -2 2 , — 2 1 , -2°(mod 15), 
it follows that the secondary colors correspond to the nonmultiples of 15 which are 
not relatively prime to 15. Finally, the quaternary color corresponds to the multiples 
of 15 which are > 45. These features make Theorem 1 particularly appealing. 

The generating function form of Theorem 2 is the following remarkable four 
parameter key identity: If T n = n(n + l)/2, and r = a + b + c + d + ab + ■ ■ ■ + cd, 
then 

consents ^ « 5) M c (?) M ab • • • (?) M Q 

|(1 _ q a ^ _|_ q a+bc+bd+Q^ _ ^ _|_ qd+bc+bd+Q+b+cdj (2.6) 



,T i +T j +T k +T l 
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where the constraints are as in (2.4) and the summation is over a,b,. . . ,Q. In (2.6) 
we have made use of the standard notation 

fnS(l-M if n>0, 
(A) n = (A;q) n = ll, if n = 0, 

I Y[~2^ ~ M~ j )~\ if n<0. 

In [6] we do not prove Theorem 2 combinatorially. Instead we prove (2.6) using 
q— series techniques and show that (2.6) is equivalent to Theorem 2. 

§3. Reduction to Gollnitz and Schur 

If any one of the parameters i,j,k,l, is set equal to 0, Theorem 2 reduces to 
Theorem 2 of [5], the three parameter refinement of the colored version of Gollnitz' s 
theorem. Note that in this case, the quaternary color does not occur at all. We 
state the result with / = 0. 

Theorem A. Let P(n; i, j, k) denote the number of partitions of n into parts oc- 
curing in three primary colors A, B, C, parts in the same color being distinct, with 
i parts in color A, j parts in color B, and k parts in color C. 

Let G(n; a, 6, c, ab, ac, be) denote the number of partitions of n into parts occuring 
in colors A, B, C, AB, AC, BC, with indicated frequencies a, 6, ...,6c, such that the 
difference between the parts is > 1 with equality only if parts are either of the same 
primary color, or if the larger part occurs in a color of higher order as indicated in 
(2.1). Then 

G(n; a, 6, c, ab, ac, be) = P(n; i, j, k) . 

i=a-\-ab-\-ac 
j=b+ab+bc 
k=c+ac+bc. 

In Theorem A, if we use the substitutions 

f A n i— > 6n — 4, B n i— > 6n — 2, C n i— > 6n — 1, for n > 1, ^ 
\ yielding AB i— > 6n — 6, AC n i— > 6n — 5, BC n i— > 6n — 3, for n > 2, 

we get a three parameter refinement of the following theorem of Gollnitz [15]. 

Theorem G. Let P(n) denote the number of partitions of n into distinct parts 
= -2 2 ,-2 1 ,-2° (mod 6). 

Let Gin) denote the number of partitions of n into parts ^ 1 or 3, such that 
the difference between the parts > 6, with equality only if a part is = — 2 2 , — 2 1 , —2° 
(mod 6). Then 

G(n) = P(n). 
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If any one of the parameters k, I is set equal to 0, then (2.6) reduces to the 
three parameter key identity for Gollnitz's theorem in [5]. For example, with / = 0, 
(2.6) reduces to 



E 




(3.2) 



i=a-\-ab-\-ac 
j=b-\-ab-\-bc 
k=c+ac+bc 



(q)a(q)b(q)c(q)ab(q)ac(q)bc {q)M)M)k ' 



Here r = a + b + c + ab + ac + be. If we further set one of i,j,k equal to 0, say 
k = 0, in (3.2), then we get the two parameter key identity for the colored version 
of Schur's theorem due to Alladi and Gordon [9], namely, 



In extending the refined Schur theorem in [9] to the refined Gollnitz theorem 
in [5], the statement of the extension was routine once the theorems were phrased 
in the language of primary and secondary colors. The principal reason for the 
increase in difficulty in going up from the Schur theorem to the Gollnitz theorem is 
because in the lexicographic ordering, one of the secondary colors BC is of higher 
order than the primary color A. In addition, even though the refined Gollnitz 
theorem uses three primary colors, the ternary color ABC is dropped and so only 
a proper subset of the complete alphabet of colors is used. Thus the Gollnitz 
theorem is an extension of Schur's theorem in a direction different from the one 
taken by Andrews [10], [11], who in retrospect used a complete alphabet of colors. 
In going beyond the Gollnitz theorem to Theorem 2, there is a significant increase 
in depth and complexity for a variety of reasons. The quaternary color enters in 
a rather unusual way - the quaternaries do not directly interact with primaries 
and secondaries. The only interaction between quaternaries and the other colors 
is through the lower bound imposed on the quaternaries. This, combined with the 
uncertainity of selecting a proper subset of colors from the complete alphabet of 
four primaries, six secondaries, four ternaries, and one quaternary, was perhaps the 
reason that the solution to the problem of Andrews [12] remained elusive for so 
long. 



i=a+ab 
j=b+ab 




(3.3) 



§4. Problems for investigation 



If the expressions in (2.6) are multiplied of A l B^C k D l and summed over k, /, 
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we get on the right hand side the quadruple infinite product 



I] (1 + Aq m )(l + Bq m )(l + Cq m )(l + Dq m ), 



(4.1) 



with four free parameters A, B, C, D. This opens up several avenues of exploration 
a few of which we briefly indicate here. 

Theorem 2 may be viewed as a base level undilated version of Theorem 1 . More 
precisely, the generating function form of Theorem 1 may be viewed as emerging 
out of (2.6) and (4.1) under the transformation 



(dilation) q \— > q 15 , 

(translations) A i-> Aq~ 8 , B i-> Bq~ 4 , C h-> Cq~ 2 , D ^ Dq' 1 . 



(4.2) 



The size of the modulus 15 and the choice of the translations involving powers 
of 2 ensures that the colors in Theorem 2 translate into distinct residue classes 
mod 15. If a dilation smaller than q i— > q 15 is used, then the residue classes would 
overlap, and so we would be counting parts with weights attached. Alladi [1] has 
studied weighted partition identities in general and discussed certain interesting 
reformulations of Gollnitz's theorem and their applications [2], [3], emerging out 
of small dilations of (3.2). In a similar spirit it would be worthwhile to study 
weighted partition theorems emerging out of (2.6) by the use of dilations q h- > q M , 
with M < 15. We anticipate obtaining new and different versions of partition 
theorems that have arisen in the study of affine Lie algebras, and representations 
of symmetric groups, by such weighted reformulations of Theorem 1. 

Recently, Alladi and Berkovich [7] have obtained the following double bounded 
version of (3.3): 



+j-k- 



J2 qT ' 

k>0 



In (4.3), the symbols 



fc+Tfc 


'M-i-j + k' 




'M-j- 




'L-i' 




' l' 




'M-j- 




k 




i — k 




j -k 




J _ 




i 



q 



(4.3) 



n + m 
n 



are the q— binomial coefficients given by 



n + m 




n + m 


=1 


n 




n 






q 







(q m+1 ) 

(q)n 

0, 



if n > 0, 
if n <0. 



If we let L, M — > oo in (4.3) and make the identifications a = i — k,b = j — k, and 
ab = k, then we get (3.3). 
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In addition, Alladi and Berkovich have also obtained a double bounded version 
of (3.2), namely, 



E 



TV + T a b + T a c + Tb c - 1 



constraints 



L — t + a 




'L-r + b' 




' M -t + c' 




'L-t' 




~M-t~ 




'M-T 


a 






b 






c 






ab 






ac 






be 


— t + a — 


r 




'L-T + b' 




' M -T + C 




'L-t' 




' M-t' 




'M-T 


a-1 






b 






c 






ab 






ac 






be -I 





'L-t' 




' L - 2f 




' L-i-t 




~ M — i — j~ 




t 




i-t 








k-t 



+ 



t>0 

(4-4) 

where the constraints are as in (3.2) and r = a + b + c + ab + ac + be. The proof 
(4.4), which is quite intricate, is given in [8]. If we let L, M — > oo, then (3.2) follows 
because only the term corresponding to t = on the right hand side in (4.4) makes 
a contribution. Based on the discovery of (4.4), we now ask whether there exists 
a finite bounded version of (2.6) (which reduces to (2.6) when certain parameters 
tend to infinity). 

In the last decade, many new generalizations of the Rogers- Ramanujan identities 
were discovered and proved by McCoy and collaborators (see [14] for a review and 
references), using the so called thermodynamic Bethe ansatz (TBA) techniques. It 
would be highly desirable to find a TBA interpretation of the new identity (2.6). 
Such an interpretation, besides being of substantial interest in physics, may provide 
insight into how to extend Theorem 2 to five or more primary colors. 
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